A LISP Programming Exercise
نویسنده
چکیده
We present the derivation of a solution to a LISP programming exercise. The derivation is in three steps. First, an ineecient solution is given. Second, the quintessence of a more eecient solution is captured in a number of equalities. Third, an ecient solution is derived from the ineecient o n e b y a n umber of transformation steps, each of which is justiied by the equalities.
منابع مشابه
Literate Engines in Lisp
An engine is a programming language abstraction that implements timed preemption. Engines form a useful mechanism where bounded computation is needed. We describe an implementation of engines in Common Lisp and illustrate its functionality. We conclude with a discussion on how engines are being used in an ongoing project about goal-driven explanation. This paper is also an exercise in writing a...
متن کاملReflection as a Tool for Integration: An Exercise in Procedural Introspection
This paper reports on a quite large experience in implementing a procedurally introspective system (PIS), ALICE, in which a well known problem is faced: the integration between LISP and Horn clauses. This exercise is motivated by a recognized lack of experience in implementing PISs to deal with actual A.I. programming problems. ALICE is composed of two procedurally introspective languages based...
متن کاملComparing Finite State Automata Representation with GP-trees
Genetic Programming and Evolutionary Programming are fields studying the application of artificial evolution on evolving directly executable programs, in form of trees similar to Lisp expressions (GP-trees), or Finite State Automata (FSA). In this exercise, we study the performance of these methods on several example problems, and draw conclusions on the suitability of the representations with ...
متن کاملThe Design and Implementation of a Modern Lisp Dialect
Lisp, invented in 1958 by John McCarthy, revolutionized how programs could be written and expressed. Instead of giving explicit instructions to a computer, Lisp expressed programs as logical operations and functions. Lisp was the first language to incorporate modern language features including: garbage collection, conditionals, first class functions, and recursion. Also, in 1994 Common Lisp bec...
متن کاملMoji-Lisp: programming with a text-based memory model
Moji-Lisp is a new programming language that uses text for memory, programs and heaps. It shows how textual properties can represent levels of computation in a way that users can interact with directly. Moji-Lisp demonstrates principles of visibility that can make programming systems easier to understand and extend. Keywords— Visibility, Programming Language
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 42 شماره
صفحات -
تاریخ انتشار 1992